Symmetric Decomposition in the Column Case

نویسنده

  • Roger Tian
چکیده

where wd(J ) = J i 1J i 2 . . ., P is the insertion tableaux map, and we assume that all the evaluations are in lexicographic order and all the row words of an evaluation are in lexicographic order. The tableau P ( ∏ J wd(J )1wd(J)2 . . .wd(JJ )λJ ) has k|I| boxes and is equal to the (plactic) product of k tableaux of shape I, and these k tableaux are in lexicographic order. If H is the shape of the tableau P ( ∏ J wd(J )1wd(J)2 . . .wd(JJ )λJ ), I am trying to show that any two tableaux of shape H have an equal number of factorizations into a product of k tableaux of shape I which are in lexicographic order. If the number of such factorizations (denoted by c) is an invariant for shape H, then we can conclude that the coefficient of SH in the expansion of S(SI) is c H . The energy function h on the product of two tableaux p, p′ of shape ν, ν′ respectively is defined as h(p⊗ p′) = |ν + ν′| − |shape(p · p′) ∩ (ν + ν′)|.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

DECOMPOSITION METHOD FOR SOLVING FULLY FUZZY LINEAR SYSTEMS

In this paper, we investigate the existence of a positive solution of fully fuzzy linear equation systems. This paper mainly to discuss a new decomposition of a nonsingular fuzzy matrix, the symmetric times triangular (ST) decomposition. By this decomposition, every nonsingular fuzzy matrix can be represented as a product of a fuzzy symmetric matrix S and a fuzzy triangular matrix T.

متن کامل

Modifying a Sparse Cholesky Factorization

Given a sparse symmetric positive definite matrix AAT and an associated sparse Cholesky factorization LDLT or LLT, we develop sparse techniques for obtaining the new factorization associated with either adding a column to A or deleting a column from A. Our techniques are based on an analysis and manipulation of the underlying graph structure and on ideas of Gill et al. [Math. Comp., 28 (1974), ...

متن کامل

Singular Value Decomposition and it’s application to Image Compression

The spectral theorem in linear algebra tells us that every symmetric matrix A (n x n) can be factored as A = PDP , where P is an orthogonal matrix and D is a diagonal matrix comprising of the eigenvalues of A. Such a diagonalization is possible only when A is symmetric. What if A is just a square matrix but not symmetric? We know that every square matrix A (symmetric or not) is diagonalizable a...

متن کامل

Algorithm 8xx: a concise sparse Cholesky factorization package

The LDL software package is a set of short, concise routines for factorizing symmetric positive-definite sparse matrices, with some applicability to symmetric indefinite matrices. Its primary purpose is to illustrate much of the basic theory of sparse matrix algorithms in as concise a code as possible, including an elegant method of sparse symmetric factorization that computes the factorization...

متن کامل

Decomposition methods based on projected gradient for network equilibrium problems

In this work we consider the symmetric network equilibrium problem formulated as convex minimization problem whose variables are the path flows. In order to take into account the difficulties related to the large dimension of real network problems we adopt a column generation strategy and we employ a gradient projection method within an inexact decomposition framework. We present a general deco...

متن کامل

Row and Column Removal Theorems for Homomorphisms of Specht Modules and Weyl Modules

We prove a q-analogue of the row and column removal theorems for homomorphisms between Specht modules proved by Fayers and the first author [16]. These results can be considered as complements to James and Donkin’s row and column removal theorems for decomposition numbers of the symmetric and general linear groups. In this paper we consider homomorphisms between the Specht modules of the Hecke ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2015